#pragma once
class Fibonacci
{
public:

	Fibonacci(void)
	{
	}

	~Fibonacci(void)
	{
	}

	int fibo_recursive(int n)
	{
		if (n <= 1)
			return n;
		return fibo_recursive(n-1)+fibo_recursive(n-2);
	}

	int fibo_iterative(int n)
	{
		int a = 1, b = 1;
		for (int i = 3; i <= n; i++)
		{
			int c = a + b;
			a = b;
			b = c;
		}
		return b;
	}
};

